Trong giai đoạn cuối của thời kỳ thuộc địa Hà Lan, khu vực phía đông Java và Kalimantan được gọi là Great East và sau này được gọi là Đông Indonesia. Vào ngày 24 tháng 12 năm 1946, Nhà nước Đông Indonesia được thành lập trên chính khu vực này (không bao gồm Tây New Guinea). Đó là một phần của Hợp chủng quốc Indonesia, và được giải thể thành Cộng hòa Indonesia thống nhất vào ngày 17 tháng 8 năm 1950[2]. Hiện tại, Đông Indonesia bao gồm 17 tỉnh: Bali, Đông Nusa Tenggara, Tây Nusa Tenggara, Trung Sulawesi, Gorontalo, Bắc Sulawesi, Nam Sulawesi, Đông Nam Sulawesi, Tây Sulawesi, Maluku, Bắc Maluku, Trung Papua, Cao nguyên Papua, Papua, Nam Papua, Tây Nam Papua và Tây Papua[3][4][5]. Trong khi đó, khu vực bao gồm 21 tỉnh khác ở Sumatra, Java và Kalimantan được gọi là Tây Indones[6]